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Question [1]: [22 mark] 

(a) Convert the following numbers showing all steps. 
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(b) Add the following numbers in BCD 
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b) Perform the following operation using 6-bit 2’s complement numbers and indicate the 
case of an overflow. 

(-20)io+(-15)io= 
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Question [2]: [16 mark] 


1. 


Simplify the following expression 
of literals: 


using the Boolean algebra to a minimum number 



A + B + ABC + AB 
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2- Find the minimum Product of Sum for the following function, use Boolean Algebra. 
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Question [3]: [15 mark] 

In the given circuit below, the gate labeled “USF gate” has the truth table shown 
below. 
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f(a,b,c,d,e) 


Write f(a,b,c,d,e) as a minimum sum of product. 
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Question [4]: [22 mark] 

a-- Find the maxterm expansion in algebrical expansion (in complete form) of the 
following expression: 

F(X, Y, Zj = XY + XZ + XYZ 
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b-- Implement F using minimum 2-inputs NAND gates. 
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C -- Write F(a,b,c,d) = Zm( 5,6,7, 8,9,1 0,1 1 , 1 2,1 3, 1 5) + Zd (0,3, 1 4) as 
minimum sum of product. ^ 
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Question [5]: [25 mark] 

A combinational logic circuit receives BCD numbers as input. The output (W, X, Y, Z) 
represents the excess-3 code of the inputs. Consider the invalid inputs as don’t care 
cases. 

5* (a) Construct the truth table. 

f (b) Find the minterm expansion of W in decimal notation. 

(c) Find the maxterm expansion of X in decimal notation. 

(d) ) Find the minimum SOP expression of Z. 

$** (e) Implement Y using minimum number of NOR gates only. 
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